최대 점수 구하기 : Dynamic Programming (냅색 알고리즘)

문제와 유사하게 풀 수 있다. 하지만 결정적인 차이는 '중복'해서 사용할 수 있느냐 인데, 이를 고려하지 않고 풀어서 잘못된 풀이가 나왔다! 나름 한참 고민해서 푼 풀이인데...ㅋㅋ (심지어 답도 맞게 나옴) 중복을 고려하지 않은 틀린 풀이이다. 아무리 고민을 했어도 거꾸로 for문을 돌리는 아이디어 는 생각을 못했을 것 같다. 풀이를 보고도 이해가 안되서 종이에 한참 그려보면서 이해를 했다...

dynamic programmingjavascript 알고리즘dynamic programming